Historic Downtown Melbourne Hotels, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

2619 Cheap Hotels in Historic Downtown Melbourne - Specials, Reviews, & Last Minute Deals

Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1003)
"Great modern Hotel . "
United States
ivan
The price is AU$192
includes taxes & fees
21 Dec - 22 Dec
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Outdoor pool, pool loungers
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

3.0 star property
28.4 km from Historic Downtown Melbourne
8.2 out of 10, Very good, (3187)
"Fun place, great location, beautiful pool, nice room."
United States
michael
The price is AU$150
includes taxes & fees
9 Dec - 10 Dec
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
5.2 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (1007)
"Very nice hotel, wonderful view, very friendly and accommodating staff!"
United States
Stacey
The price is AU$234
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Standard Suite, 1 Queen Bed with Sofa bed, Accessible
Cocoa Beach Suites

Cocoa Beach Suites

2.0 star property
30.5 km from Historic Downtown Melbourne
7.4 out of 10, Good, (1280)
"This was a great stay!!"
United States
Sonia
The price is AU$127
includes taxes & fees
16 Dec - 17 Dec
Cocoa Beach Suites
Beach nearby
Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral

2.5 star property
30.2 km from Historic Downtown Melbourne
9.0 out of 10, Wonderful, (1004)
"Excellent hotel if you are looking for a relaxing time on the beach!"
Canada
Sameh
The price is AU$255
includes taxes & fees
16 Dec - 17 Dec
Hampton Inn Cocoa Beach/Cape Canaveral
2 bars/lounges, 2 beach bars, poolside bar
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

3.5 star property
29 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (1502)
"I love this hotel. Staff was great location is great and it was very clean"
United States
Prentice
The price is AU$268
includes taxes & fees
22 Dec - 23 Dec
Hilton Cocoa Beach Oceanfront
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 star property
9.1 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (864)
"Wonderful staff amazing place we come all the time "
United States
Melissa
The price is AU$128
includes taxes & fees
9 Dec - 10 Dec
Extended Stay America Premier Suites Melbourne I95
Water view
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3.0 star property
20 km from Historic Downtown Melbourne
8.0 out of 10, Very good, (1009)
"Did not eat in the hotel but the staff and the facilities were all excellent. The bed was incredibly comfortable. "
United States
Anthony
The price is AU$113
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Exterior
WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge

2.5 star property
27.1 km from Historic Downtown Melbourne
8.0 out of 10, Very good, (537)
"Our stay was great. April was very nice and caring. We will definitely be back."
United States
Blanca
The price is AU$133
includes taxes & fees
9 Dec - 10 Dec
WoodSpring Suites Cocoa Beach - Rockledge
On the beach, sun-loungers, beach umbrellas, beach towels
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
6.3 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (1005)
"Close to the beach and restaurant "
United States
James
The price is AU$243
includes taxes & fees
14 Dec - 15 Dec
Crowne Plaza Melbourne - Oceanfront by IHG
Lobby
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 star property
9 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (1005)
"Great beds...great breakfast."
United States
allen
The price is AU$143
includes taxes & fees
14 Dec - 15 Dec
Comfort Suites Palm Bay - Melbourne
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3.0 star property
2.9 km from Historic Downtown Melbourne
9.4 out of 10, Exceptional, (1338)
"Great hotel! "
United States
Matthew
The price is AU$165
includes taxes & fees
18 Dec - 19 Dec
Hyatt Place Melbourne Airport
Outdoor pool
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 star property
8.9 km from Historic Downtown Melbourne
7.4 out of 10, Good, (1005)
"The room was clean and staff was courteous "
United States
Glenn
The price is AU$103
includes taxes & fees
21 Dec - 22 Dec
Days Inn by Wyndham Melbourne
Bicycling
Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

4.0 star property
29.4 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (1003)
"Great stay "
United States
matthew
The price is AU$242
includes taxes & fees
15 Dec - 16 Dec
Hilton Garden Inn Cocoa Beach Oceanfront
Lobby
Econo Lodge Cocoa Beach - near the Port

Econo Lodge Cocoa Beach - near the Port

2.0 star property
30 km from Historic Downtown Melbourne
6.8 out of 10, (657)
"Second time staying. Will go back again when we are in Cocoa Beach. "
United States
Joseph
The price is AU$143
includes taxes & fees
15 Dec - 16 Dec
Econo Lodge Cocoa Beach - near the Port
Poolside bar
Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4.0 star property
30.4 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (503)
"Very happy"
United States
Marjorie
The price is AU$409
includes taxes & fees
9 Dec - 10 Dec
Westgate Cocoa Beach Resort
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
6.1 km from Historic Downtown Melbourne
8.2 out of 10, Very good, (1001)
"Everything was great, Guy at the front desk was great, made me feel welcomed and checked me in swiftly. "
United States
Samy
The price is AU$121
includes taxes & fees
21 Dec - 22 Dec
Quality Inn Palm Bay - Melbourne I-95
Terrace/patio
Anthony's on the Beach

Anthony's on the Beach

2.0 star property
21.7 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (693)
"Second time staying at this property we love it. "
United States
Melissa
The price is AU$212
includes taxes & fees
8 Jan - 9 Jan 2026
Anthony's on the Beach
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
6.4 km from Historic Downtown Melbourne
9.0 out of 10, Wonderful, (1138)
"Clean room, easy check in, pool area is beautiful and great breakfast "
United States
Karla
The price is AU$171
includes taxes & fees
21 Dec - 22 Dec
Hyatt Place Melbourne / Palm Bay / I-95
Property grounds
Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club

2.0 star property
9.3 km from Historic Downtown Melbourne
9.8 out of 10, Exceptional, (206)
"The staff and location was great"
United States
Rachel
The price is AU$272
includes taxes & fees
9 Dec - 10 Dec
Melbourne Beach Resort & Surf Club
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Our guide on where to stay in Historic Downtown Melbourne

Find the best Historic Downtown Melbourne areas for the activities you enjoy most. Learn more about Historic Downtown Melbourne
Learn more about Historic Downtown Melbourne

Windover Farms

While Windover Farms isn't home to many top sights, The Maxwell C. King Center and Brevard Zoo are some notable places to visit nearby.

Eau Gallie Arts District

While Eau Gallie Arts District may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Satellite Beach Beach and Indian Harbor Beach Beach.

Bowe Gardens

Bowe Gardens might not have many top sights, but Brunswick Harbor Lanes and Melbourne Square Mall are two attractions nearby that you can check out.

Indian River Bluff

If you're looking for some top things to see and do in Indian River Bluff and surrounding area, you can visit Melbourne Square Mall and Indian Harbor Beach Beach.

Heritage Isle

When in Heritage Isle, you can plan a visit to Duran Golf Club and The Avenue Viera, some noteworthy sights in the nearby area.

Top Historic Downtown Melbourne Hotel Reviews

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

10/10 Excellent
"yes the rooms were clean when we checked in 11/13 but the room when return the tub was not clean"
Angela 1-night trip
Posted 3 days ago
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

Frequently asked questions

What is Historic Downtown Melbourne like?
You'll be sure to have fun exploring Melbourne's Historic Downtown Melbourne neighbourhood.
What's a favourite place to stay in Historic Downtown Melbourne?
Based on Expedia customer reviews, Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton is the highest ranked property in Historic Downtown Melbourne. This hotel offers a restaurant and a 24-hour fitness centre.
How many hotels can I expect to find in the Historic Downtown Melbourne area?
If you're searching for places to stay in Melbourne, Expedia has something to meet your needs with 28 Historic Downtown Melbourne hotels and other accommodation options to choose from.
If I need to cancel my hotel reservation in Historic Downtown Melbourne, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Enter dates in and click on "Search", then filter by "fully refundable" to get the best deals available in Historic Downtown Melbourne.
What can I see and do in this Melbourne neighbourhood?
A few places to visit in the area around Historic Downtown Melbourne include Liberty Bell Memorial Museum, Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Andy Semnick-Les Hall Baseball Field or Andretti Thrill Park.

Explore a world of travel with Expedia